Masala #0729

Sizga $n (n≥0)$ butun soni berilgan. U mana bu ifodaga teng:

$n=a_1*b^{k-1}+a_2*b^{k-2}+\dots+a_{k-1}*b+a_k.$

Bunga misol qilishimiz mumkin,
$b=17,k=3, a=[11,15,7]$ bo'lsa,
$n=11*17^2+15*17+7=3179+255+7=3441$.
$N$ juft yoki toq ekanligini aniqlang.

Birinchi qatorda ikkita butun $b$ va $k (2≤b≤100, 1≤k≤105)$.
Ikkinchi qatorda $a_1,a_2, \dots ,a_k (0≤a_i≤b)$

Chiqish faylida yagona qatorda, agar $n$ juft bo'lsa, "even" deb chop eting. Aks holda "odd" deb chop eting.